Buffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification

Current TCP flow control depends on packet losses to find the workload that a network can support. Packet drops not only reduce TCP performance, but also add large transfer delay to the packets. Instead of dropping the overflowed packets, Explicit Congestion Notification (ECN) detects incipient congestion and notifies the sources to reduce their windows when the queue length exceeds a threshold. In this paper, we derive closed-form formulae for requirements on threshold and buffer size to achieve zero packet loss and full link utilization. Simulation results that verify our analysis are presented. The impacts of average queue length and Random Early Detection are also discussed. Submitted To: ICC 2000 Subject Area: Computer Communications Buffer Requirements for Zero Loss Flow Control with Explicit Congestion Notification Chunlei Liu Raj Jain Department of Computer and Information Science The Ohio State University, Columbus, OH 43210-1277 Abstract Current TCP flow control depends on packet losses to find the workload that a network can support. Packet drops not only reduce TCP performance, but also add large transfer delay to the packets. Instead of dropping the overflowed packets, Explicit Congestion Notification (ECN) detects incipient congestion and notifies the sources to reduce their windows when the queue length exceeds a threshold. In this paper, we derive closed-form formulae for requirements on threshold and buffer size to achieve zero packet loss and full link utilization. Simulation results that verify our analysis are presented. The impacts of average queue length and Random Early Detection are also discussed.Current TCP flow control depends on packet losses to find the workload that a network can support. Packet drops not only reduce TCP performance, but also add large transfer delay to the packets. Instead of dropping the overflowed packets, Explicit Congestion Notification (ECN) detects incipient congestion and notifies the sources to reduce their windows when the queue length exceeds a threshold. In this paper, we derive closed-form formulae for requirements on threshold and buffer size to achieve zero packet loss and full link utilization. Simulation results that verify our analysis are presented. The impacts of average queue length and Random Early Detection are also discussed.